package com.fzkj.algorithm;

import java.util.ArrayList;
import java.util.List;

public class Baoshu {

    public static void main(String[] args) {
//        银行有n个人需要汇报工作，报数1.2.3，报三的同事汇报工作然后退出，问最后一个汇报工作的是几号
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        System.out.println(dfs(list));
    }
    public static int dfs(List<Integer> list) {
        int current = 0; // 最后一个
        int index = 0; // 1 2 3
        if (list.size() <= 2) return 0;
        while (list.size() > 2){
            for (int i = 0; i < list.size(); i++) {
                index ++;
                if (index == 3){
                    current = list.get(i);
                    index = 0;
                    list.remove(i);
                    i = i - 1;
                }
            }
        }
        return current;
    }
}
